Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
نویسندگان
چکیده
منابع مشابه
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
In this paper, we analyze a hypercube-like structure, called the folded hypercube, which is basically a standard hypercube with some extra links established between its nodes. We first show that the n-dimensional folded hypercube is bipartite when n is odd.We also show that the n-dimensional folded hypercube is strongly Hamiltonian-laceable when n is odd, and is Hamiltonian-connected when n = 1...
متن کاملFault-tolerant hamiltonian laceability of hypercubes
It is known that every hypercube Qn is a bipartite graph. Assume that n 2 and F is a subset of edges with |F | n− 2. We prove that there exists a hamiltonian path in Qn − F between any two vertices of different partite sets. Moreover, there exists a path of length 2n − 2 between any two vertices of the same partite set. Assume that n 3 and F is a subset of edges with |F | n− 3. We prove that th...
متن کاملHamiltonian-Connectivity and Related Property on Folded Hypercubes
In this paper, we analysis a hypercube-like structure, called the Folded Hypercube, which is basically a standard hypercube with some extra links established between its nodes. We first show that the n-dimensional folded hypercube is bipartite when n is odd. We also show that the n-dimensional folded hypercube is strongly Hamiltonian-laceable when n is odd, and is Hamiltonian-connected when n =...
متن کاملHamiltonian Laceability of Hypercubes with Faults of Charge One
In 2007, in their paper Path coverings with prescribed ends in faulty hypercubes, N. Castañeda and I. Gotchev formulated the following conjecture: Let n and k be positive integers with n ≥ k + 3 and F be a set of k even (odd) and k + 1 odd (even) vertices in the binary hypercube Qn. If u1 and u2 are two distinct even (odd) vertices inQn − F then forQn − F there exists a Hamiltonian path that co...
متن کاملHamiltonian Laceability of Hypercubes with Faults of Charge One
In 2007, in their paper Path coverings with prescribed ends in faulty hypercubes, N. Castañeda and I. Gotchev formulated the following conjecture: Let n and k be positive integers with n ≥ k + 3 and F be a set of k even (odd) and k + 1 odd (even) vertices in the binary hypercube Qn. If u1 and u2 are two distinct even (odd) vertices inQn − F then forQn − F there exists a Hamiltonian path that co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2007
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2006.10.033